#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 int main()
 {
    int a,i,n,m,x,y;
    long j,hezi[6];
    scanf("%d",&a);
    for (i=0;i<a-1;i++)
    {
    	scanf("%d %d %d %d",&n,&m,&x,&y);
    	for (j=0;j<=1000000;j++)
            if ((j%n==m)&&(j%x==y)) 
			{
			hezi[i]=j;
			break;
	    	}
	}
	for (i=0;i<a-1;i++)
	printf("%d\n",hezi[i]);
	return 0;
} 
 	
 	
